Fly to Morelia airport, about an hours bus to Patzcuaro.
Collectivos carry people between most all villages with regularity and economy during daylight hours.
Driving around the lake in a circular path along the shore is popular and an excellent way to visit villages.